In supersymmetric theories where the lightest supersymmetric particle is the gravitino the next to lightest supersymmetric particle (NLSP) is typically a long lived charged slepton. These NLSPs can be produced by high energy neutrinos interactions with nucleons in the Earth and be detected by km$^3$ neutrino telescopes. The signal, consists of two parallel charged tracks separated by a few hundred meters. This is compared to the main background, coming from direct di-muon production. The distance between the background tracks is much smaller and allows for a clean separation from the NLSP signal. We conclude that neutrino telescopes will complement collider searches in the determination of the supersymmetry breaking scale, and may even provide the first evidence for supersymmetry at the weak scale.